The Half-Duplex AWGN Single-Relay Channel: 
Full Decoding or Partial Decoding? 
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Abstract — This paper compares the partial-decode-forward 
and the complete-decode-forward coding strategies for the half- 
duplex Gaussian single-relay channel. We analytically show that 
the rate achievable by partial-decode-forward outperforms that 
of the more straightforward complete-decode-forward by at most 
12.5%. Furthermore, in the following asymptotic cases, the gap 
between the partial-decode-forward and the complete-decode- 
forward rates diminishes: (i) when the relay is close to the 
source, (ii) when the relay is close to the destination, and (iii) 
when the SNR is low. In addition, when the SNR increases, this 
gap, when normalized to the complete-decode-forward rate, also 
diminishes. Consequently, significant performance improvements 
are not achieved by optimizing the fraction of data the relay 
should decode and forward, over simply decoding the entire 
source message. 

Index Terms — Achievable rate, decode-forward, half duplex, 
partial decode-forward, relay channel. 



I. Introduction 

Wireless relay networks are ubiquitous from classical satel- 
lite communications to the increasing use of wireless ad hoc 
networks where mobiles, tablets, or laptops have the ability 
to act as wireless relays for other similar devices. A common 
coding strategy deployed in relay networks is for the relays 
to decode the source message, and then forward a function 
of the message (e.g., some parity bits) to the destination to 
facilitate decoding. In this context, one can use a partial- 
decode-forward (PDF) scheme where the relays decode only a 
fraction of the source message and forward a function of the 
decoded part, or a complete-decode-forward (CDF) scheme 
where the relays fully decode the source message and forward 
a function of it. Another consideration in designing wireless 
relay networks is whether to use a full-duplex (communication 
possible in both directions simultaneously without interfer- 
ence) or a half-duplex (communication possible in only one 
direction at a time) scheme. The choice of full- versus half- 
duplex, as well as the choice of CDF or PDF, impacts on the 
achievable communication rate. Achievable rates have been 
demonstrated for the full-duplex relay channel using CDF 
El and PDF H], E Thm. 16.3], and for the half-duplex relay 
channel using CDF H and PDF 151,161. 

PDF includes CDF and direct transmission as special 
cases — the relay decodes all source messages in the former and 
decodes nothing in the latter For the additive white Gaussian 
noise (AWGN) full-duplex relay channel, it has been shown [7J 
that (i) when the source-destination link is better than the 
source-relay link, the maximum PDF rate can be achieved 
by not using the relay at all, i.e., direct transmission; and (ii) 
when the source-relay link is better than the source-destination 



link, the maximum PDF rate can be achieved by having the 
relay decoding all source messages, i.e., CDF. 

While it is not desirable to have the relay decoding only 
part of the messages in the AWGN full-duplex relay channel, 
PDF can achieve rates strictly higher than direct transmission 
and CDF in the half-duplex counterpart. 

A. Main Results 

In this paper, we focus on the half-duplex relay channel, 
and compare the rates achievable by existing coding schemes. 
For a given half-duplex relay channel, let i?cDF and -Rpdf be 
the maximum rates achievable (optimized over channel codes 
under respective coding schemes) using the complete-decode- 
forward and the partial-decode-forward schemes respectively. 
For the trivial case where the source-destination link is better 
than the source-relay link, i?PDF can be attained by direct 
transmission (similar to the full-duplex case). Otherwise, we 
have the following: 

Theorem 1: Consider the AWGN half-duplex single-relay 
channel. If the source-relay link is better than the source- 
destination Unk, then 
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^CDF < ^PDF < X^CDF- 

o 



(1) 



This means regardless of channel parameters, partial decoding 
can achieve at most 12.5% rate gain compared to full decoding. 

We further show that in the following three asymptotic cases, 
PDF and CDF actually achieve the same rates: (i) the relay is 
close to the source, (ii) the relay is close to the destination, 
and (iii) the signal-to-noise ratio (SNR) is low. We also show 
that for the case of high SNR, CDF achieves rates within a 
constant bit gap (which is a function of the channel gains) of 
that achievable by PDF. This gap, when normalized to the CDF 
rate, diminishes as the SNR increases. Theoretically, this work 
gives an upper bound to the performance gain of PDF over 
CDF. Practically, it shows that without a significant percentage 
loss in transmission rate, one could choose CDF over PDF, as 
the former is potentially less complex to implement, and is 
certainly less complex to design. 

II. Background 

A. Channel Model 

Fig. [T] denotes the single-relay channel consisting of the 
source (denoted by node 0), the relay (node 1), and the 
destination (node 2). We consider the AWGN channel where 
(i) the received signal at the relay is given by Yi = hoiXo+Zi, 
and (ii) the received signal at the destination is given by 
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Block b 



Fig. 1. The AWGN single-relay channel 



(destination) 




Block 6 + 1 




^ ^ using p of the source power 

using {1 — /3) of the source power 



Y2 = ^02X0 + hi2Xi + Z2. Here, Xi is the transmitted signal 
of node i, Zj is the noise at node j, and hij is the channel 
gain from node i to node j. Each Zj is an independent zero- 
mean Gaussian random variable with variance E[Zj] ~ Nj. 
The channel gains are fixed and are made known a priori to 
all the nodes. 



Fig. 2. PDF on the half-duplex relay channel, where in a of the time the 
relay listens, and in (1 — a) of the time the relay transmits 



node i to node j by Ay = 
all i and j. 
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We assume that A,i > for 



B. Rate Definition 

Consider a block of n channel uses, and let xa (and yit) 
denote the transmitted (and received) symbol of node i at the t- 
th channel use. A rate-i? block code comprises (i) a message 
set W = {1, 2, . . . , 2"^}, (ii) an encoding function for the 
source Xq = ,/o(w) for each message w <S W, (iii) encoding 
functions for the relay xu = /it(j/ii, 2/12, ■ • ■ , yit-i) for all 
t E {1, 2, . . . , n}, and (iv) a decoding function for the destina- 
tion w — /2(y2)- Here, we have used bold-faced symbols to 
represent vectors of length n, e.g., = (a;oij2;o2, • ■ • ,xon)- 
We assume that the message is uniformly distributed in W. 
The rate R is achievable if there exists a sequence of rate-i? 
block codes such that Pr{M^ ^ W} — > as n -> 00. 

C. Half-Duplex and Power Constraints 

For the half-duplex channel, the relay can only transmit 
or receive (i.e., listen), but not do both, at any time. We 
set Yit = if the relay transmits at the t-th channel use, 
and Xit = otherwise, i.e., if the relay listens. Note that 
the definition of block code above is applicable for both 
full-duplex and half-duplex relay channels with these extra 
transmit/listen constraints. Without loss of optimality, the 
source always transmits, and the destination always listens. 

We consider a fixed-slot structure where the transmit/listen 
mode of the relay for each channel use is fixed prior to the 
transmissions and is known to all nodes ||8l p. 348]. Consider 
n channel uses during which the relay listens in an channel 
uses and transmits in (1 — a)n channel uses. We assume the 
following per-symbol power constraints |i8J p. 304]: < 
Pi for both i e {0, 1} and for all t e {1,2,..., n}, where 
the expectation operation E[-] is taken over the message W 
and the channel noise Zi. As a result, the source and the 
relay cannot optimize their transmit power for variations in 
the relay's transmit/listen modeQ We denote the SNR from 

'in addition to modeling instantaneous power constraints, this assumption 
also simplifies the analyses in this paper as the instantaneous transmit power 
of both the source and the relay is not a function of a. 



D. Achievable Rates 

We now summarize the encoding and decoding schemes 
of PDF for the half-duplex relay channel 15], 161 . Consider 
B blocks, each of n channel uses, and {B — 1) source mes- 
sages {W<'>}fSi^, where each W<'> G {1, . . . ,2"-^}. The 
source splits each message VF^*^ into two independent parts 
W<'> = {U<'>,V<'>), where [/<'> e {1, . . . , 2"-^^} and 
V<'> e {1, . . . , 2"^^} so that R^Rij + Ry. In block b e 
the source transmits {U<'''^> ,U<''> ,¥<''>). 
The relay decodes [f^^^ in block b, and transmits it in block 
{b + 1). The rate of this code over the entire B transmission 
blocks is bits/channel use. If the destination can 

decode all {W^^'^j^^i reliably (i.e., with diminishing error 
probability as n increases), then by choosing a sufficiently 
large B, any rate below and arbitrarily close to R is achievable. 

As the encoding and decoding operations repeat themselves 
over the blocks, we focus on encoding in block b and decoding 
over blocks b and (6 + 1), depicted in Fig. |2] During the 
first an channel uses of block b (when the relay listensjl, 
the source transmits Xq""-'(C/<^>). Here, we have used the 
superscript (an) to denote the length of the sub-codeword. 
Assume that the relay has decoded 1> in the previous 

block, i.e., block {b — 1). During the remaining (1 — a)n 
channel uses of block b, the relay transmits an independently 
generated codeword x[^^ ^jj<f'-i>^^ while the source 
splits its transmit power into two parts: (i) a portion of /3 of 
the power is used to transmit the same codeword as the relay, 
i.e., X{,^'""^"^^(;7<''-1>) = y^Xp-")")([/<''-i>), so 
that this portion of the source's signal and the relay's signal 
add coherently at the destination^ and (ii) the remaining 

^As an example, we assume that the relay listens in the first {an) channel 
uses and transmits in the remaining channel uses of each block. In general, the 
channel uses in which the relay listens or transmits can be arbitrarily chosen 
in each block without affecting the achievable rates as long as a is fixed. 

^The source transmits the message V^^^ twice: Xq""^ ((7^''^ ) in block 
b and ([/<'») in block (6+1). Note that these two codewords 

are independently generated. 
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portion of (1 — /3) of the power is dedicated to a differ- 
ent codeword that is to be decoded by the destination, i.e.. 



In brief, the source 



transmits Xo = 

'-{¥<''>)] 



in block b. 

The above encoding scheme requires that the relay decodes 
U<b> ^t; the end of block h; the relay can reliably do so if 
Ru < f log(l + Aoi). The decoding of the message W^^^ at 
the destination is performed over blocks b and (6 + 1). Assume 
that the destination has decoded messages {W'^''^}\zl. Using 
the last (1 — a)n channel uses of block 6, the destination 
can decode V<^> if Ry < ^ log(l + (1 - Using 
the first an channel uses of block b and the last (1 — a)n 
channel uses of block [b + 1), the destination can decode 
ifRu<% log(l+Ao2) + i3^ log (l + 

^2 is power of the coherently combined 



Here, [vAl2 + V^2j 
signals from the relay and the source, (1 — /3)Ao2 is the power 
of signals carrying y<''+i> which appears as noise when 
decoding U"^^^ , and the channel noise power is one. 

Combining these rate constraints, PDF Q, ||6l achieves rates 
up to 

^PDF = 



PDF = max min \ 

0<Q.3<1 L 



0<Q./3 

a 1 — a 

- log(l + Aoi) + ^- log(l + (1 " /3)Ao2), 

I log(l + A02) + log(l + A02 + A12 + 2v//3Ao2Ai2)}. 

(2) 

Setting /3 = 1 (which means = 0; i.e., the relay de- 

codes all source messages), we have CDF |]4|, which achieves 
rates up to 



{a 
-log(l + Aoi), 
_ _ z 

-Iog(l + Ao2) + — 



log(l + W\n + 



Al2]^ 



(3) 



Clearly, i?cDF < ^^pdf- Furthermore, setting a = and /3 = 
(which means = 0; i.e., the relay decodes nothing), we 

have direct transmission. 

When Aoi < A02 (the source-destination link is better 
than the source-relay link), i?PDF ~ 5log(l + A02), which 
is attained only at a = /3 = 0, i.e., with direct transmission. 

When Aoi = A02 (the source-destination link is as good as 
the source-relay link), we again have i?PDF = \ log(l + A02), 
which is attained by /3 = and any a e [0, 1]. Although the 
relay is used when a > 0, PDF still achieves the same rate as 
that of direct transmission, a = /3 = 0. 

For the rest of this paper, we will consider the non-trivial 
case of Aoi > A02 (when the source-relay link is better than 
the source-destination link). We will show later that i?PDF can 
be strictly higher than i?cDF- Furthermore, it is easy to see 
that, as all A^j > 0, both PDF and CDF strictly outperform 
direct transmission. 

We define the gap between the PDF and the CDF rates by 



and the normalized (to i?cDF) gap by 

A ^PDF — ^CDF 



G 



RCDF 



(5) 



III. CDF VS. PDF FOR Aoi > A 



02 



First, we have the following lemma: 

Lemma 1: Let a* be the a that attains Rcdf- If Aoi > 
A02, it follows that ^ log(l + Aoi) = ^ log(l + A02) + 



Proof of Lemma Q} Let a{a) — ^log(l + Aqi) and 
6(a) ^ f log(l + A02) + log(l + [VA^+ VAI^^). The 
function a (a) is a continuous and increasing in a with a(0) = 
and a(l) > 0; 6(0;) is a continuous and decreasing function 
of a with 6(0) > and 6(1) = i log(l + A02) < a(l). So the 
solution to maxo<Q<i mm{a{a), 6(a)} is at the point where 
a(a) and 6(a) intersect. ■ 

From the above lemma, we can show that 

Lemma 2: If Aoi > A02, then 

^CDF = 

\ log(l + [VA^ + a/A^]2) log(l + Aoi) 

log(l + [^/A;52 + \/A^]2) + log(l + Aoi) - log(l + A02) ' 

(6) 

Proof of Lemma^ Substituting a* from Lemma [T] into 
(O gives Lemma 121 ■ 
Now, by selecting the /3 G [0,1] that maximizes the two 
terms on the right-hand side of (|2]i (i.e., ji — Q and j3 — \ 
respectively), we can upper bound -Rpdf as 

ra ^^l^Q!l/ 
i?PDF < max mm <^ - log(l + Aoi) H — log(l + A02), 

0<a<l V Z Z 

Oi , , , N 1 ^ 

-Iog(l + Ao2) + — 



A nUB 
— -ftpnF 



log(l + [VA^+ ^aI^]')} 
(7) 



where i?pDp is an upper bound to i?PDF- 

Using the same arguments in the proof of Lemma [T] we 
obtain the following: 

Lemma 3: Let a^ be the a that attains i?pQp. If Aqi > A02 




then ^|-log(l + A 



1-"' Iog(l + Ao2) = 4log(l + Ao2) + 



G — i?p 



(4) 



Hence, the upper bound to i?pDF is given as follows: 
Lemma 4: If Aqi > A02, then 



nUB __ 
-ftpDP — 

^ log(l + [7A^ + yOI^^) log(l + Aoi) 

log(l + [y/X^ + VAT^]^) + log(l + Aoi) - 21og(l + A02) 

^[Iog(l + Ao2)]^ 

log(l + + VA^]2) + log(l + Aoi) - 2 log(l + A02) ' 

(8) 

Proof of Lemma^ Substituting a^ in Lemma [3] into ^ 
gives Lemma |4] ■ 
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A. An Upper Bound on the Normalized Gap 



for all s > 1, and its first derivative is 



We now derive the following upper bound on the normalized 
gap (|5]) between the PDF and the CDF rates: 



G < 1/ 



(9) 



First, we define the following: w = log(l + Aqi), u = 
log(l + A02), V = w - 2u, t = and q = 

log (1 + [\/Ao2 + V^i2]'^)- Note that while w, u, v, and t are 
completely determined by the channel gains, the source's trans- 
mit power, and the receiver noise levels at the relay and the 
destination, q is additionally determined by the relay's transmit 
power (in addition to the channel gains, the source's transmit 
power, and the noise levels). With the above definitions, we 
have the normalized gap upper bounded by 



G 



Rp 



< 



R 



UB 
PDF 



DF 



Rc 



DF 



q{q + v) 



To prove (|9]l, we first show the following lemma: 
Lemma 5: If Aqi > A02, then 



^UB< 



u{w — u) 



W W + 2y^u{w — u) 



(10) 



(11) 



Proof of Lemma ^ We first write G™ = tf{q) where 
Note that for any fixed channel gains, Pq, Ni, 



q{q+v) 



m 

and N2, the variables t, u, and v are fixed, but the variable q 
can take any value by choosing an appropriate Pi subject to the 



constraint q = log ( 1 



> Iog(l + Ao2) 



This means q can be chosen independent of t, u, and v. Now, 
for any t, u, and v, we maximize f{q) with respect to q. 
Note that as Aqi > A02, we must have v > — u. So, for the 
region of interest, i.e., where q > u > — w, the function f{q) 
is continuously differentiable. By differentiating /(g) with 
respect to q, we get = - denominator 

is always positive, and the numerator is a quadratic function 
with roots qi ~ u — \/ u{u + v) and q2 = u + \/u{u + v). 
Note that qi < u < q2 since u + u > 0. This means 



> 0, if u < q < q2 
q^ + 2uq + uv <^ ^ 0, ii q = q2 
< 0, if g > 92- 

So, the maximum of f{q) for q > u occurs at 52 
y/u{u + v). Thus, 



(12) 



^iiH , , t\/ u(u + v) 

G™ < txmax f{q) = ^ ^ / 

<?>'" [u + y/u{u + v)][u+ yju{u + v) +v\ 

(13) 

Substituting u + v = w — u and t = u{w — u)/w into the 
above equation, we get ( fTTT i. ■ 
With the above lemma, we now prove (|9]l. First, we 
define s = w/u, where s > 1 because w > u. The 
right-hand side of ( fTTT ) can be written as l/h{s) where 



h{s) 



l + 2(s-l)-2 +(s-l)- 



This means G^^ < 



dh{s) _{s- 1)2 + {s - 2)V^~~T - 1 



ds 



< 0, if 1 < s < 2 

= 0, if s = 2 

> 0, ifs>2. 

(14) 

So, mins>i h{s) = h{2) = 8. This gives (|9|l. 

Combining (|9]l and the trivial lower bound i?cDF < ^^pdf, 
we have Theorem [1] ■ 

B. A Note on the Trivial Lower Bound to G 

Suppose that Agi ^ A02 + A12. The optimal a for the max- 
min operation in (O is close to zero. Hence, i?cDF ~ 5 log(l + 
[v'Ao2 + -\/Ai2]2). For (|2]i, the optimal a is close to zero and 
the optimal (3 is close to one. Hence, i?PDF ~ ^ log(l + [\/Ao2 + 
y/Xu]'^)- So the trivial lower bound Rcdf < ^pdf is (almost) 
tight when Aqi > A02 + A12. 

C. A Note on the Upper Bound to G 

Numerical results show that the normalized gap G ap- 
proaches the upper bound of 12.5% (in Theorem [Hi as A12 
increases (for selected Aoi and A02 for each A12). For example, 
setting A12 = 10^, Aoi = 62000, and A02 = 230, the 
normalized gap is G = 12.2%. 

IV. Case Study: The Path Loss Model 

In this section, we consider the free-space path loss model 
where the channel gain is given by hij ~ d"^, where dij is 
the distance between the transmitter and the receiver, and so 

A, 



l/[mins>i h{s)]. Note that h{s) is continuously differentiable 



A. Varying Relay's Position 

We fix coordinates of the source at (0,0) and the des- 
tination at (0, 1), and compute the actual G for different 
relay coordinates {xi,yi). We assume that Pq = Pi ^ 100, 
and A^i — N2 — 1. We are interested in networks where 
Aoi > A02, which is equivalent to restricting the relay position 
to S = {{xi,yi) : ^Jx\+ y\ < 1}. The result is shown in 
Fig. |3] While an upper bound derived for G in the previous 
section is | = 12.5% for all channel parameters, for this 
example of equal power and equal noise, the actual gap is 
only 6.45% or less. 

B. Asymptotic Cases 

Now, we present four cases in which G or G tends to zero, 
meaning that CDF performs as well as PDF. In the following 
subsections, unless otherwise stated, the transmit power Pq 
and Pi, the inter-node distances doi, do2, di2, and the receiver 
noise A^i, N2 are all positive and finite. First, we find an upper 
bound on the gap between the PDF and the CDF rates, given 
by G"'^ in ( fTSbl i. 

1) Relay Close to the Source: When the relay is close to 
the source, i.e., dgi —J- 0, we have Aqi — 00. Since A02 and 
A12 are finite, we see that both G™ and G^^ as 
doi ^ 0. 
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G = -RpDF — ficDF < ^PDF ^ ^CDF (15a) 





log(l + Aoi)-log(l + Ao2) 


log(l + [yA^+yX;i]^)-log(l + Ao2) 


Iog(l + Ao2) 


2 


log(l + [yA^;i"+yAT71^)+log(l + Aoi)-21og(l+Ao2) 


log(l + [yA^;i"+yATJ]2)+log(l+Aoi)-log(l+Ao2) 



= G™. (15b) 



Po = Pi = 100 and TVi = ^2 ^ 




Fig. 3. A plot showing the normalized difference, G = 



-RpDF ~ -^CDF 
^CDF 



, for 



varying relay positions (only positions at xi > are shown due to symmetry): 



we have max, 



(a:i,Hl)e5 



G = 0.0645 



2} Relay Close to the Destination: Similarly, when the relay 
is close to the destination, i.e., di2 0, we have A12 00. 
Since Aqi and A02 are finite, we also see that G™ and 

as di2 ^ 0. 

3) High SNR: Now, we consider fixed node positions, and 
increase the transmit power of the nodes. We let Pq = koP, 
Pi = kiP, Ni = 1, N2 ^ 1 for some constants fco and fci, and 
investigate the behavior of G and G when P increases. We fur- 
ther define the following, which are independent of P: Ci 



4^^^ = 5^ and C2 



[VAo2+\ 



dg.^ka 



For high SNR, we use the approximation lim^^ 
A) = log A, and obtain 



log(l + 



lim G^ 



log Gi log G2 log P + log Gi log G2 log(do2^fco) 

2[log(GiG2) logP + log(GiG2) log(G2doi2fco)] 

-1 

(16) 



1 



1 



log Gi log G2 



So, in the high SNR regime where the PDF and the CDF 
rates are high, the gap between the rates is upper bounded 
by a constant. This constant, when normalized to the PDF 
or the CDF rates, approaches zero as the SNR increases, i.e., 
limp^oo G^^ 0. 

Remark 1: From (fT6l ). we see that limp_j.oo G^^ increases 
as Gi and G2 increase. This means with a fixed A02, for 
sufficiently large Aqi and A12, and a much larger P, G™ 
can be made arbitrarily large. 

4) Low SNR: Finally, we investigate the case where the 
SNR tends to zero. We follow the settings (inter-node dis- 
tances, transmit power, and receiver noise) as in the high-SNR 



case above, but with P ^ 0. 

For low SNR, as P ^ 
limp^o G™ 0. 

Using the approximation limA-yo lo 
further see that the normalized gap is 



0, both i?PDF,^CDF 

(1 + A) . 



0. So, 



A 
In 2' 



lim G"« 

P->-0 



G3G4G5 



where G3 = (|^) 
G4 



G 



('^0 1 -'^02 )fco+2rf| 




and 



As Aoi > A02, we have c?oi < ^02- So G3, G4, G5 < 1, and 

it follows that limp_j.o G^^ < minie{3,4,5} Ci. Consequently, 

limp^o G™ if any of the following is true: (i) G3 -> 0, 

i.e., when the relay is close to the source, doi — s- 0; (ii) G5 

0, i.e., when the relay is close to the destination, dyi 0; or 

(iii) G4 — > 0, i.e., when the relay and the destination are about 

- do 
1 1 



the same distance from the source, d^l 



triangle inequality, we have dj^j^ ^ 



[by the 



doi+do2 



V. Remarks 



In this letter, we have shown that there is little to be gained 
by doing partial decoding rather than complete decoding at the 
relay for the half-duplex AWGN single-relay channel. We have 
analytically shown that using partial-decode-forward (PDF) 
can increase the rate over complete-decode-forward (CDF) by 
at most one-eighth. We have also identified four scenarios in 
which the CDF rates asymptotically approach the PDF rates. 

While a multiplicative-type bound on the gain of PDF over 
CDF has been obtained in this paper, we note that the absolute 
gain might be unbounded in the high SNR regime (we have 
shown in Remark [T] that our upper bound on the absolute gain 
is unbounded). Hence, one may attempt PDF in the high-SNR 
regime when the absolute gain in transmission rate (as opposed 
to the percentage gain) outweighs the system complexity. 

The results in this letter provide a strong motivation to 
extend the comparison between these two strategies to the 
multiple-relay channel to investigate if partial-decode-forward 
is beneficial when there are more relays in the network, in 
which partial-decode-forward is much more computationally 
complex than complete-decode-forward. 
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